Practical Temporal Reasoning for Real Scheduling Applications

نویسنده

  • Mark S. Boddy
چکیده

The day-to-day operations of large-scale enterprises give rise to a wide variety of scheduling problems in such areas as manufacturing, logistics and transportation, and spacecraft operations. Building useful tools for these applications requires a set of capabilities determined both by structural properties of the problems being solved and by teleology specifically, by how schedules are used by organizations. The constraints imposed by these functions and choices made in their implementation affect in fundamental ways the system’s expressive and inferential requirements.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A PRACTICAL APPROACH TO REAL-TIME DYNAMIC BACKGROUND GENERATION BASED ON A TEMPORAL MEDIAN FILTER

In many computer vision applications, segmenting and extraction of moving objects in video sequences is an essential task. Background subtraction, by which each input image is subtracted from the reference image, has often been used for this purpose. In this paper, we offer a novel background-subtraction technique for real-time dynamic background generation using color images that are taken fro...

متن کامل

Planning and Scheduling in Temporally Uncertain Domains

Any form of model-based reasoning is limited by the adherence of the model to the actual reality. Scheduling is the problem of finding a suitable timing to execute a given set of activities accommodating complex temporal constraints. Planning is the problem of finding a strategy for an agent to achieve a desired goal given a formal model of the system and the environment it is immersed in. When...

متن کامل

Temporal Reasoning in Nested Temporal Networks with Alternatives

Temporal networks play a crucial role in modeling temporal relations in planning and scheduling applications. Temporal Networks with Alternatives (TNAs) were proposed to model alternative and parallel processes in production scheduling, however the problem of deciding which nodes can be consistently included in such networks is NP-complete. A tractable subclass, called Nested TNAs, can still co...

متن کامل

The Design and an Experimental Analysis of Algorithms for Temporal Reasoning

Many applications|from planning and scheduling to problems in molecular biology|rely heavily on a temporal reasoning component. In this paper, we discuss the design and an empirical analysis of algorithms for a temporal reasoning system based on Allen's innuential interval-based framework for representing temporal information. At the core of the system are algorithms for determining whether the...

متن کامل

Risk-Aware Scheduling throughout Planning and Execution

Scheduling is integral to many real-world logistics problems. It can be as simple as catching the bus in the morning, or as complex as assembling a commercial airliner. While simple applications render scheduling tools trivial, these tools have not been widely adopted for complex scenarios either. The larger the scenario, the greater the temporal uncertainty throughout the system, and many sche...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997